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Procede de construction d'un modele de scene 3D par analyse de 
sequence d'images. 

5 [.'invention concerne un procede de construction d'un modele de 

scene 3D par analyse de sequence d'images. 

Le domaine est celui du traitement des sequences d'images et de 
la moderation des scenes reelles statiques dans un contexte de navigation. 
La sequence est constitute d'images relatives a des scenes statiques a 

10 I'interieur desquelles evolue le point de vue, c'est a dire la camera. 

L'objectif est de permettre a un utilisateur de naviguer virtuellement 
dans une scene reelle. Or les donnees sur la scene sont constitutes de 
sequences d'images, qui peuvent representer une enorme quantite 
d informations. Ces sequences doivent etre traitees de fa?on a fournir une 

15 representation compacte de la scene, utilisable de fagon optimale pour la 
navigation, c'est-a-dire permettant un rendu interactif, avec une qualite 
d'images controlee. Le probleme est d'obtenir un taux de compression eleve 
tout en evitant les techniques de type predictif inter-images, non adaptees a la 
navigation. 

20 Differentes representations de scenes existent actuellement. II est 

possible de distinguer principalement : 

- les representations a partir de modeles 3D, dans lesquelles la 
geometrie de la scene est generalement representee sous la forme de 
facettes planes auxquelles sont associees des images de texture. Cette 

25 modelisation est tres utilisee pour representer des scenes synthetiques 
obtenues par des logiciels de type CAO (conception assistee par ordinateur). 
En revanche, elle est encore peu utilisee pour representer des scenes reelles, 
car elle est complexe. Les methodes actuelles utilisent peu d'images, 
generalement des photographies, et les representations qui en resultent sont 

30 sommaires, manquent de realisme. 

- les representations non 3D obtenues par exemple a partir du 
logiciel QuickTime VR (marque deposee de la societe Apple). Les donnees de 
la scene sont acquises sous la forme de panoramiques, avec sequences 
d'images de transition pour passer d'un panoramique a un autre. Une telle 

35 representation limite considerablement les possibilites de navigation dans la 
scene virtuelle. 
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L'invention a pour but de paliier les inconvenients precites. Elle a 
pour objet un procede de construction d'un modele de scene 3D par analyse 
de sequence d'images, chaque image correspondant a un point de vue defini 
par sa position et son orientation, caracterise en ce qu'il comporte les etapes 
5 suivantes : 

- calcul, pour une image, d'une carte de profondeur (1) correspondant a la 
profondeur, dans I'espace 3D, des pixels de I'image, 

- calcul, pour une image, d'une carte de resolution (2) correspondant a la 
resolution 3D des pixels de I'image, a partir de la carte de profondeur^ 

10 - mise en correspondance (6) d'un pixel d'une image courante avec un pixel 
d'une autre image de la sequence, pixels relatifs a un meme point de la 
scene 3D, par projection du pixel de I'image courante sur I'autre image, 

- selection d'un pixel de I'image courante (6) en fonction de sa resolution et 
de celle des pixels d'autres images de la sequence mis en correspondance 

15 avec ce pixel, 

- construction du modele 3D (8) a partir des pixels selectionnes. 

Selon un mode particulier de realisation, le procede est caracterise 
en ce que, les pixels selectionnes d'une image constituant une ou plusieurs 
20 regions, des poids sont calcules et attribues aux pixels de I'image en fonction 
de leur appartenance ou non aux regions et des caracteristiques 
geometriques des regions auxquelles ils appartiennent dans I'image et en ce 
qu'une nouvelle selection des pixels est effectuee en fonction des valeurs de 
resolution et de poids affectees aux pixels. 

25 

Selon un mode particulier de realisation, qui peut etre combine au 
precedent, le procede est caracterise en ce qu'un partitionnement des images 
de la sequence est effectue en identifiant, pour une image courante, les 
images dont les points de vue correspondents ont un champ d'observation 

30 possedant une intersection avec le champ d'observation relatif a I'image 
courante, pour former une liste d'images qui lui est associee, et en ce que les 
autres images de la sequence pour lesquelles la mise en correspondance des 
pixels de I'image courante est efFectuee sont les images de sa liste. 

Le partitionnement des images de la sequence peut etre complete 

35 en enlevant de la liste associee a une image, les images qui possedent trop 
peu de pixels correspondant a ceux de I'image courante. 
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L'invention concerne egalement un proced6 de navigation dans une 
scene 3D consistant a creer des images en fonction du d6placement du point 
de vue, caracterise en ce que les images sont creees a partir du procede de 
construction du modele 3D precedemment decrit. 

5 

Les sequences d'images represented une quantite de donnees 
tres importante avec une forte redondance inter-images, [.'utilisation d'un 
modele 3D qui est le meilleur modele de representation d'une scene reelle 
statique et la mise en correspondance des images par de simples 

10 transformations geometriques permettent d'identifier largement la redondance 
inter-images. Ce modele permet en effet de prendre en compte un grand 
nombre d'images. D'autre part, il ne necessite pas d'operations de 
compensation de mouvement au niveau de Timage 2D. 

Un meilleur compromis entre compacite, c'est a dire compression 

1 5 des donnees a stocker et traiter, interactivity et qualite de rendu est realise : 
malgre le taux de compression eleve, le procede fournit des images de bonne 
qualite et permet une grande souplesse et rapidite dans la navigation. 

L'invention permet d'obtenir un meilleur realisme que celui obtenu 
avec les techniques de modelisation 3D actuelles ainsi qu'une meilleure 

20 flexibility que celle obtenue avec les techniques classiques de codage 
d'images. 

Les caracteristiques et avantages de la presente invention 
ressortiront mieux de la description suivante, donnee a titre d'exemple et en 
25 reference aux figures annexees ou : 

- la figure 1 represente un algorithme de traitement decrivant les 
etapes d'un procede selon l'invention, 

- la figure 2 represente les referentiels associes a un point de vue. 

30 L'acquisition des donnees de la scene reelle est etroitement liee a 

la representation envisagee. Dans notre exemple, nous nous pla$ons dans la 
situation ou les images sont acquises par une camera standard, d la cadence 
video, et le mouvement de camera est elabore de maniere a correspondre aux 
trajets prevus en cours d 'exploitation. Dans ce contexte, la construction d'une 

35 representation de scene a partir de sequences d'images peut etre apparentee 
aux techniques de codage d'images. 
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Le principe de construction de la representation d'une scene est de 
selectionner les donnees necessaires et suffisantes assurant la reconstruction 
des images de la sequence avec une qualite controlee. Le processus consiste 
a comparer les images une a une pour selectionner les regions ayant la 
5 meilleure pertinence, parametre qui depend de la resolution et du cout de 
description. En fait, la comparaison est effectuee au niveau des pixels : le 
c rite re de base pour la comparaison et la selection des pixels est la resolution 
de la surface locale 3D associee a chaque pixel. 

Nous supposons que par un traitement adequat, connu de Tart 
1 0 anterieur, nous obtenons, pour chaque point de vue, sa position 3D dans un 
referentiel associe a la scene (position et orientation du point de vue), ainsi 
qu'une carte de profondeur associee a t'image relative au point de vue. La 
phase suivante a pour objet de constituer une representation compacte de 
I'ensemble de ces donnees adaptee a la navigation. 

15 

La figure 1 represente un organigramme decrivant les differentes 
etapes du procede selon I'invention. 

Nous disposons en entree du systeme, referencee 1, des donnees 
relatives a une sequence d'images acquise par une camera se deplagant dans 

20 une scene reelle statique comme indique precedemment. II est cependant tout 
a fait envisageable que certains objets mobiles soient presents dans Timage. 
Dans ce cas, un traitement specifique identifie ces objets qui sont alors 
marques pour etre ignores lors des traitements ulterieurs. Un traitement ad 
hoc fournit, pour chaque image, une carte de profondeur ainsi que la position 

25 et Torientation du point de vue correspondant. II n'y a pas d'information de 
profondeur dans les zones correspondant a des objets mobiles supprimes. 

Pour chaque pixel de chaque image est calculee une valeur de 
resolution, c'est Tetape 2. Un premier et un deuxieme partitionnement sont 
ensuite realises lors de I'etape 3. L'etape 4 effectue un calcul de poids pour 

30 fournir, etape 5, des valeurs de pertinence attributes aux pixels. L'etape 
suivante 6 realise une selection des pixels en fonction de leur pertinence. Line 
sequence de masques des pixels selectionnes est ensuite obtenue pour la 
sequence d'images, a l'etape 7. Apres cette etape 7, les etapes 4 a 7 sont 
reiterees pour affiner les masques. Ces etapes sont reiterees jusqu'a ce que 

35 les masques n'evoluent plus de maniere significative. Alors, l'etape 8 est 
abordee pour realiser la construction du modele 3D a facettes a partir des 
seuls pixels selectionnes. 
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Les differentes etapes sont maintenant expliquees en detail. 

En entree du systeme est disponible, pour chaque image de la 
sequence, une carte de profondeur ainsi que la position et I'orientation du 
5 point de vue correspondant. 

L'etape 2 consiste en un calcul, pour chaque pixel d'une image, 
d'une valeur de resolution donnant une carte de resolution pour rimage. 

La resolution en chaque pixel fournit une indication du niveau de 
detail de la surface telle qu'elle est vue du point de vue courant. Elle peut etre, 
10 par exemple, calculee sur un bloc de points centre sur le pixel et correspond a 
la densite des points dans la scene, c'est a dire dans I'espace 3D, relatifs a ce 
bloc. 

Dans un exemple, une fenetre de 7x7 pixels centree sur le pixel de 
rimage pour lequel la resolution est calculee, est exploitee. Pour chacun des 

15 pixels appartenant a cette fenetre, Pinformation de profondeur est traitee pour 
determiner, a partir de la repartition dans I'espace 3D des points autour du 
pixel traite, la resolution 3D : une repartition des points sur une grande 
profondeur donnera une moins bonne resolution qu'une repartition des points 
sur une faible profondeur. Apres traitement de tous les pixels de rimage, on 

20 obtient une carte de resolution de rimage et cela pour chacune des images de 
la sequence. 

Le procede realise ensuite, etape 3, une partition de la sequence. 

La phase de navigation consiste a interpoler rimage du point de 
vue courant a partir du modele 3D. Le modele peut etre tres grand, et it est 
25 done utile de le partitionner afin de limiter a chaque instant la quantite 
d'informations a traiter pour la reconstruction d'un point de vue. En effet, il est 
important que les images soient interpolees en temps limite afin de garantir 
une bonne fluidite de navigation. Par ailleurs, la comparaison des images pixel 
a pixel dans la phase 6 de selection des donnees, decrite plus loin, est une 
30 operation lourde, en particulier si les sequences sont longues. Cette remarque 
plaide aussi pour un partitionnement, effectue le plus tot possible, pour reduire 
la quantite de calculs. 

Deux operations de partitionnement sont en fait effectuees pour 
limiter la manipulation des donnees, tant dans la phase de construction de la 
35 representation que dans la phase d'exploitation (navigation). 

Un premier partitionnement de la sequence est effectue en 
identifiant les points de vue n'ayant pas d'intersection de leur champ 
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d'observation. Ce qui permettra d'eviter de les comparer, c'est a dire de 
comparer les images relatives a ces points de vue, lors des etapes suivantes. 
On determine done les intersections eventuelles entre les champs 
d'observation, de forme pyramidale, de chaque point de vue, en detectant les 
5 intersections entre les bords de ces champs. Cette operation ne depend pas 
du contenu de la scene, mais uniquement de la position relative des points de 
vue. A chaque image courante est ainsi associe un ensemble d'images dont le 
champ d'observation possede une intersection avec celui de cette image 
courante, cet ensemble constituant une liste. 

10 Une projection est effectuee lors de cette etape 3 de 

partitionnement permettant un deuxieme partition nement. Pour chaque groupe 
d'image, une projection, similaire a celle decrite plus loin en regard de I'etape 
6, est realisee pour identifier les pixels mis en correspondence. SI une image 
a trop peu de pixels mis en correspondance avec les pixels d'une image de sa 

1 5 liste, cette derniere est supprimee de la liste. 

II resulte de ces partitionnements, pour chaque point de vue, une 
liste ou groupe de points de vue ayant des points 3D en commun avec lui, et 
qui vont done etre compares lors de la selection des pixels pour reduire la 
redondance. Un tableau est constitue afin d'identifier, pour chaque image de 

20 la sequence, les images selectionnees necessaires a sa reconstruction. 

Lors de la projection, les pixels n'ayant aucune correspondance 
sont marques en for?ant la valeur de resolution, par exemple a 1. Grace a ce 
marquage particulier, on saura, lors de I'etape 6, qu'il n'est pas necessaire de 
reprojeter ces pixels pour la recherche des pixels mis en correspondance. 

25 Cette operation de projection est en effet repetee a I'etape 6 afin d'eviter la 
memorisation des informations relatives a ces correspondances, obtenues lors 
de I'etape 3, ces informations repr6sentant un tres grand nombre de donnees. 

L'etape 4 consiste en un calcul de poids pour chacun des pixels 
d'une image. Ce parametre est introduit afin de prendre en compte le cout des 

30 pixels conserves. En I'absence de contrainte supplementaire sur la selection 
des pixels, ceux-ci peuvent constituer des regions de tailles et de formes 
diverses, et le cout de description de ces regions peut etre elev§. Pour eviter 
ce probleme, un poids prenant en compte la classification des pixels dans 
I'environnement proche (pixel selectionne ou pas) est associe a chaque pixel. 

35 Le poids peut etre choisi de fapon a penaliser les regions de petite taille ou 
plus grossierement, les images ayant peu de points selectionnes. Dans ce 
cas, ce peut etre une valeur par image, par exemple le pourcentage de points 
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selectionnes. II est egalement possible d'appiiquer des fittres morphologiques 
sur le masque decrivant les regions de points selectionnes afin de reduire ia 
complexity de leur forme et done reduire le cout de description. 

Les criteres qui peuvent etre pris en compte pour le calcul de poids 
5 sont par exemple : 

- la quantite des points selectionnes dans I'image 

- la taille des regions 

- la compacite des regions (inversement proportionnelle au poids) 

- la zone peripherique des regions pour tenir compte par exemple 
10 des pointes a eliminer. Un filtre morphologique peut egalement etre passe sur 

fe masque avant le calcul du poids pour supprimer ces zones peripheriques de 
faible surface. 

A la premiere iteration, les masques sont initialises a la valeur 0, 
e'est a dire que tous les pixels sont selectionnes par defaut. Les poids 
15 calcules, lors de ce premier passage a I'etape 4, sont done a la valeur unite. 
Une variante consiste a choisir, comme poids pour tous les pixels de I'image, 
lors de cette premiere iteration, le pourcentage de points de I'image n'ayant 
pas de correspondant dans les autres images par rapport au nombre de points 
de Timage. On favorise ainsi la conservation des images contenant le plus de 
20 pixels sans correspondant (voir etapes 5 et 6 pour la selection des pixels). 

Une valeur de pertinence combinant la resolution et le poids est 
deduite lors de I'etape 5. Elle peut par exemple etre calculee ainsi : 
pertinence = resolution x (1 + poids) 

Une valeur est attribute a chaque pixel pour fournir une carte de 
25 pertinence par image. 

L'objectif est ici d'obtenir le maximum des points decrivant la scene 
sur un minimum damages, les pixels etant selectionnes (voir etape 6) en 
fonction de leur valeur de pertinence. 

La selection des pixels est I'objet de I'etape 6 
30 II s'agit ici d'une recherche, pour chaque pixel, du correspondant 

dans les autres points de vue, et d'une comparaison des valeurs de 
pertinence pour ('identification du pixel a meilleure pertinence. 

Pour ce faire, une correspondence entre les pixels des differentes 
-images est effectuee par transformation geometrique. La figure 2 decrit un 
35 repere image (O, u, v) correspondant a une image i , e'est a dire une image 
associee a un point de vue i, un referentiel (Oci, xci, yci, zci) lie au point de 
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vue i (par exemple Oci confondu avec la position du point de vue i) et un 
referentiel absolu (Oa, xa, ya, za). 

Pour chaque point de vue i, on dispose de sa position et de son 
orientation dans le referentiel absolu. Chaque pixel (u,v) de Timage dispose 
5 d'une valeur de profondeur zci(u.v) definie dans le repere (Oci, xci, yci, zci) 
associe au point de vue i. 

On connaTt la transformation geometrique qui permet de passer du 
repere image (O, u, v) au repere (Oci, xci, yci, zci) lie au point de vue, ainsi 
que les transformations geometriques permettant de passer de ce repere au 

10 repere absolu (Oa.xa.ya.za) lie a la scene. 

Ce sont ces transformations qui sont utilisees pour passer d'une 
image a une autre, c'est a dire pour mettre en conrespondance les pixels d'une 
image aux pixels d'une autre image, comme indique ci-apres. 

Chaque pixel est le resultat de la projection d'un point de I'espace 

15 3D sur le plan image 2D du point de vue courant i. Partant d'un pixel de 
I'image i (dont la composante z est connue), qui correspond a un point 
quelconque de la scene, on peut determiner son point de projection dans une 
image j par transformation geometrique connue. Si ce point de projection 
coincide avec un pixel de I'image, il y a correspondance des pixels. Dans le 

20 cas contraire, ce point de projection 2D est associe au pixej le plus proche. On 
considere alors que ces 2 pixels (celui de depart et celui d'arrivee), qui sont 
relatifs a des points tres proches d'une meme surface dans la scene, sont en 
correspondance et que leurs caracteristiques peuvent §tre comparees. 

La mise en correspondance des pixels d'une image est effectuee 

25 sur I'ensemble des images de sa liste, objet de la partition definie a I'etape 3. 
Chaque pixel est projete sur chacune des autres images du groupe: il est mis 
en correspondance avec un pixel comme decrit ci-dessus. La valeur de 
pertinence est comparee et le pixel ayant la moins bonne pertinence est 
marque. Le processus de comparaison du pixel aux pixels correspondents est 

30 stoppe des que I'on trouve un correspondant qui a une meilleure pertinence. 

Ces operations permettent done d'identifier et supprimer la 
redondance inter-images en ne conservant que les pixels a meilleure 
pertinence. Toutefois, tout en reduisant la redondance, il peut §tre interessant 
de conserver plus d'une representation d'une surface donnee pour eviter 

35 d'avoir a manipuler la representation a resolution maximale pour creer des 
points de vue lointains. II est done avantageux d'introduire un seuil sur la 
comparaison des valeurs de resolution : si le rapport entre deux valeurs de 
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resolution depasse ce seuil, aucun des pixels n'est marque. Ainsi, chacun des 
pixels peut etre utilise en fonction de la resolution souhaitee, fine ou grossiere. 

Le marquage des pixels se fait en initialisant tout d'abord tous les 
pixels de tous les masques par exemple a la valeur binaire 1. Chaque pixel est 
5 compare avec son correspondant, s'il existe, dans les autres points de vue 
associes lors des phases de partitionnement. Celui qui possede la pertinence 
la plus faible est marque a 0, c'est-a-dire qu'il est rejete. En consequence, si 
aucun de ses correspondants n'a une plus grande pertinence que le pixel 
courant, celui-ci est selectionne, puisqu'il conserve le marquage initial. II en 

10 resulte done, pour chaque image de la sequence, un masque ou image 
binaire, les pixels pour lesquels la valeur 1 est attribute correspondant aux 
pixels selectionnes. 

L'etape 7 regroupe les masques relatifs a chacune des images 
constituant la sequence pour foumir la sequence de masques. 

15 L'etape 7 est rebouclee sur l'etape 4 pour affiner les valeurs de 

pertinence calculees. A chaque iteration, les poids et done les valeurs de 
pertinence sont recalcules a partir des masques obtenus a Iteration 
precedente. 

Les operations de projections sont reproduites a chaque iteration et 

20 concernent l ensemble des pixels de I'image, des pixels non selectionnes lors 
d'une precedente iteration pouvant etre selectionnes du fait par exemple d'une 
diminution de la valeur de pertinence d'un pixel avec qui il est mis en 
correspondence. Dependant, les pixels n'ayant pas de correspondant dans les 
autres images ne sont pas projetes. 

25 Pour reduire les calculs, il est possible, a chaque iteration, de 

supprimer de la liste des images associee a une image courante, les images 
n'ayant plus aucun pixel a meilleure pertinence que le pixel correspondant 
dans I'image courante. La liste finale d'une image donnee contient ainsi les 
images necessaires et suffisantes pour sa reconstruction. 

30 Le processus iteratif est stoppe apres un nombre determine 

d'iterations ou bien lorsqu'il n'y a plus de changements significatifs dans les 
masques. Une fois ces masques definitifs obtenus, l'etape 8 succede a l'etape 
7 et ceux-ci sont exploites dans la phase de construction du modele 3D a 
facettes, la construction etant effectuee a partir des seuls pixels selectionnes, 

35 definis par ces masques. 

Les donnees relatives a ce modele 3D a facettes sont composees 
- d'une information de geom6frie et d'une information de texture. Pour chaque 
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region selectionnee, definie par les masques, sa silhc ette est polygonisee et 
la carte de profondeur correspondante est approximee par des triangles 3D. 
Les donnees de texture selectionnees sont regroupees de fa?on a ne pas 
conserver les zones inutiles. Un modele 3D peut facilement etre constitue a 

5 partir de I'ensemble de ces informations. La liste des images et done des 
regions associees a chaque image peut aussi etre avantageusement prise en 
compte dans la constitution du modele 3D pour partitionner celui-ci. Ce 
partitionnement peut ensuite etre exploite dans la phase de rendu pour limiter 
la quantite d'informations a traiter lors de la reconstruction d'images. 

0 Le procede de navigation dans la scene 3D qui consiste a creer des 

images en fonction du deplacement du point de vue, exploite Tensemble de 
ces informations pour recreer les images. 
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Revendications 



1 Procede de construction d'un modele de scene 3D par analyse de 
5 sequence d'images, chaque image correspondant a un point de vue defini par 
sa position et son orientation, caracterise en ce qu'il comporte les etapes 
suivantes : 

- calcul, pour une image, d'une carte de profondeur (1) correspondant a la 
profondeur, dans Tespace 3D, des pixels de I'image, 

10 - calcul, pour une image, d'une carte de resolution (2) correspondant a la 
resolution 3D des pixels de I'image, a partir de la carte de profondeur, 

- mise en correspondance (6) d'un pixel d'une image courante avec un pixel 
d'une autre image de la sequence, pixels relatifs a un meme point de la 
scene 3D, par projection du pixel de I'image courante sur I'autre image, 

15 - selection d'un pixel de I'image courante (6) en fonction de sa resolution et 
de celie des pixels d'autres images de la sequence mis en correspondance 
avec ce pixel, 

- construction du modele 3D (8) a partir des pixels selectionnes. 

20 2 Procede selon la revendication 1, caracterise en ce que, les 

pixels selectionnes d'une image constituant une ou plusieurs regions, des 
poids sont calcules et attribues aux pixels de I'image (4) en fonction de leur 
appartenance ou non aux regions et des caracteristiques geometriques des 
regions auxquelles ils appartiennent dans I'image et en ce qu'une nouvelle 

25 selection des pixels (6) est effectuee en fonction des valeurs de resolution et 
de poids affectees aux pixels. 

3 Procede selon la revendication 2, caracterise en ce qu'une valeur 
de pertinence (5) est attribute a chaque pixel d'une image en fonction du 
30 poids et de la resolution affectes a ce pixel et en ce qu'une selection des 
pixels (6) d'une image courante est effectuee a partir de la plus forte valeur de 
pertinence (5) parmi les pixels mis en correspondance pour donner un 
masque de pixels selectionnes. 

35 4 Procede selon la revendication 1, caracterise en ce qu'un 

partitionnement (2) des images de la sequence est effectue en identifiant, pour 
une image courante, les images dont les points de vue correspondents ont un 
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champ d'observation possedant une intersection avec le champ d'observation 
relatif a I'image courante, pour former une liste d'images qui iui est associee, 
et en ce que les autres images de la sequence pour lesquelles la mise en 
correspondance des pixels de I'image courante (6) est effectuee sont les 
images de sa liste. 

5 Procede selon la revendication 4, caracterise en ce qu'un 
partitionnement (2) des images de la sequence est effectue en enlevant de la 
liste associee a une image, les images qui possedent trop peu de pixels 
correspondant a ceux de I'image courante. 

6 Procede selon la revendication 3, caracterise en ce que les 
operations de calcul de poids (4), de calcul de pertinence (5) et de selection 
des pixels sont reiterees jusqu'a ce que les masques obtenus a partir de la 
selection n'evoluent plus de maniere significative. 

7 Procede selon la revendication 3, caracterise en ce que les 
operations de mise en correspondance d'un pixel de I'image courante, par 
projection sur les autres images, sont arretees pour ce pixel des qu'un pixel 
correspondant ayant une valeur de pertinence plus grande est trouve. 

8 Procede selon la revendication 3, caracterise en ce que la 
selection a partir des valeurs de pertinence est effectuee lorsque le rapport 
entre les valeurs de resolution des pixels mis en correspondance se trouve a 
I'interieur de limites predefinies. 

9 Procede selon la revendication 1, caracterise en ce que le pixel 
de I'autre image est le pixel le plus proche du point de projection (6) sur cette 
autre image. 

10 Procede selon la revendication 1, caracterise en ce que les 
objets mobiles se deplacant dans la scene sont detectes pour en etre extraits 
afin d'obtenir une scene de type statique. 

11 Procede de navigation dans une scene 3D consistant a creer 
des images en fonction du deplacement du point de vue, caracterise en ce 
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que les images sont creees a partir du procede de construction du modele 3D 
selon la revendication 1 . 
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